Lãnh thổ nước Văn Lang được sách Đại Việt Sử ký Toàn thư chép: Đông giáp biển Nam Hải, tây đến Ba Thục, bắc đến hồ Động Đình, nam giáp nước Hồ Tôn, tức nước Chiêm Thành, nay là Quảng Nam ngày nay.

Hùng Vương chia nước Văn Lang làm 15 bộ là Giao Chỉ, Chu Diên, Vũ Ninh, Phúc Lộc, Việt Thường, Ninh Hải, Dương Tuyền, Lục Hải, Vũ Định, Hoài Hoan, Cửu Chân, Bình Văn, Tân Hưng, Cửu Đức, đóng đô ở bộ Văn Lang. Theo sách Lĩnh Nam Chích Quái thì 15 bộ là: Giao Chỉ, Chu Diên, Ninh Sơn, Phúc Lộc, Việt Thường, Ninh Hải, Dương Tuyền, Quế Dương, Vũ Ninh, Hoài Hoan, Cửu Chân, Nhật Nam, Quế Lâm, Tượng Quận.

Mười lăm bộ theo sách Khâm định Việt sử Thông giám cương mục chép từ sách Dư địa chí của Nguyễn Trãi, Nguyễn Thiên Túng:

Sơn Nam (bây giờ là Hà Nội, Nam Định, Hưng Yên) xưa là bộ Giao Chỉ. Sơn Tây xưa là bộ Chu Diên, bộ Phúc Lộc. Kinh Bắc (nay là Bắc Ninh) xưa là bộ Vũ Ninh. Thuận Hóa (bây giờ là từ Hải Lăng thuộc Quảng Trị đến Điện Bàn thuộc Quảng Nam) xưa là bộ Việt Thường; An Bang (bây giờ là Quảng Yên) xưa là bộ Ninh Hải; Hải Dương xưa là bộ Dương Tuyền; Lạng Sơn xưa là bộ Lục Hải; Thái Nguyên, Cao Bằng xưa là bộ Vũ Định nội ngoại; Nghệ An xưa là bộ Hoài Hoan; Thanh Hóa xưa là bộ Cửu Chân; Hưng Hóa và Tuyên Quang xưa là bộ Tân Hưng; Còn hai bộ Bình Văn và Cửu Đức thì đều khuyết nghi. Nay khảo ở sách Tấn chí, quận Cửu Đức do nhà Ngô đặt, nay là đất Hà Tĩnh. Sử cũ chua tức là nước Chiêm Thành, bây giờ là đất Bình Định.